package com.likou;

import java.util.HashMap;
import java.util.Map;
import java.util.Set;

public class q136 {

    // 位运算
    public int singleNumber(int[] nums) {
        int ans = 0;

        for (int num : nums) {
            ans ^= num;
        }

        return ans;

    }


    // 暴力
//    public int singleNumber(int[] nums) {
//        Map<Integer, Integer> map = new HashMap<>();
//
//        for (int num : nums) {
//            map.put(num, map.getOrDefault(num, 0) + 1);
//        }
//
//        for (Integer key : map.keySet()) {
//            if (map.get(key) == 1) {
//                return key;
//            }
//        }
//
//        return 0;
//    }
}
